WHAT IS CLAIMED IS: 



1 LA system for managing multiple links in a label switched network, 

2 comprising: 

3 a plurality of virtual links including a plurality of input virtual links and a 

4 plurality of output virtual links, each input or output virtual link having a plurality of 

5 individual links; 

6 a plurality of ingress nodes, each ingress node configured to receive packets 

7 and label the packets with associated labels; 

8 a plurality of label switching nodes, each label switching node configured to 

9 receive the labeled packets having respective associated labels via one or more input virtual 

: 10 links and forward the received labeled packets based on their respective associated labels via 

1 J|l one or more output virtual links, each label switching node further including a control 

yfe component configured to maintain label information relating to the associated labels and a 

;|3 forwarding component configured to perform forwarding of the received labeled packets 

W4 based on the label information; 

4 5 a plurality of egress nodes, each egress node configured to receive the labeled 

: f 6 packets forwarded from one of the plurality of label switching nodes; 
ht7 wherein one or more label switching nodes are identified as belonging to a 

e |8 label switched path and virtual links are used to interconnect the identified label switching 

1 f 9 nodes as belonging to the label switched path; and 

20 wherein the plurality of individual links within each of the virtual links used to 

21 interconnect the identified label switching nodes are collectively regarded as a single entity 

22 by the control component with respect to the label switched path. 

1 2. The system of claim 1 wherein details with respect to which ones of 

2 the individual links within an output virtual link are to be used to forward the received 

3 packets are concealed from the control component. 

1 3. The system of claim 1 wherein at least one of the labeled packets is 

2 capable of being forwarded to any one of the plurality of individual links within an output 

3 virtual link without changing its associated label that is established in an initial signaling 

4 process. 
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4. The system of claim 1 wherein the associated label is composed of any 
one of the following entities or combination thereof including a single sequence of bits of 
fixed length, time slot position in a TDM frame and wavelength of optical carrier. 

5. The system of claim 1 wherein each associated label belongs to one of 
a plurality of classes; and 

wherein the associated labels are used by a label switching node to forward 
packets belonging to a corresponding class onto one of the plurality of individual links of an 
output virtual link. 

6. The system of claim 5 wherein the label switched network is a multiple 
protocol label switched network and the corresponding class is a forwarding equivalence 
class. 

7. The system of claim 5 wherein a first hash function is used to operate 
on an associated label of a packet to be forwarded via an output virtual link to obtain a hash 
value, the hash value representing one of the plurality of individual links within the output 
virtual link that is to be used to forward the packet. 

8. The system of claim 7 wherein by using the first hash function to 
operate on the associated label of the packet, the packet is capable of being forwarded to one 
of the plurality of individual links within the output virtual link without changing its 
associated label. 

9. The system of claim 5 wherein one of a plurality of hash functions is 
used to operate on respective associated labels of packets to be forwarded via an output 
virtual link to obtain corresponding hash values; 

wherein the respective associated labels correspond to one or more classes; 

and 

wherein the corresponding hash values represent one or more of the plurality 
of individual links within the output virtual link that are to be used to respectively forward the 
packets. 

10. The system of claim 9 wherein by using one of the plurality of hash 
functions to operate on the respective labels, the packets associated with the respective 
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3 associated labels are apportioned among the plurality of individual links within the output 

4 virtual link. 

1 11. The system of claim 9 wherein which one of the plurality of hash 

2 functions is used to operate on the respective associated labels depends on one or more load 

3 balancing conditions. 

1 12. The system of claim 7 further comprising: 

2 a plurality of label forwarding tables, each label forwarding table having a 

3 plurality of entries, each entry including an input virtual port number, an input label, an 

4 output label and an output virtual port number; and 

5 wherein the input virtual port number represents identification information 



6 relating to an input virtual link through which an input packet is received, the input label 

3 7 represents label information relating to the input packet, the output label represents label 

Jf I 8 information relating to an output packet and the output virtual port number represents 

f ; 9 identification information relating to an output virtual link through which the output packet is 

W 

S\ 0 to be forwarded. 



£f l 13. The system of claim 12 wherein each label forwarding table is 

2 associated with one of the plurality of individual links within an input virtual link. 

m 1 14. The system of claim 12 wherein a first label switching node forwards a 

2 packet to a second label switching node via an individual link within a virtual link coupling 

3 the first label switching node and the second label switching node; 

4 wherein the first label switching node uses the first hash function to operate on 

5 the associated label of the forwarded packet to obtain its corresponding hash value, the 

6 corresponding hash value representing the individual link within the virtual link; 

7 wherein for a label forwarding table associated with the individual link within 

8 the virtual link at the second label switching node, an entry is tagged if a hash value of the 

9 input label for that entry is equal to an input practical port number which corresponds to the 

1 0 individual link within the virtual link; 

1 1 wherein the second label switching node uses a second hash function to 

12 obtain the hash value of the input label for that entry; 

13 wherein the first hash function and the second hash function are synchronized. 
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15. The system of claim 14 wherein the label forwarding table associated 
with the individual link within the virtual link at the second label switching node is modified 
to include only tagged entries. 

16. The system of claim 14 wherein when a packet is received via the 
individual link within the virtual link at the second label switching node, only the tagged 
entries within the label forwarding table associated with the individual link within the virtual 
link at the second label switching node are searched for an entry corresponding to the 
received packet. 

17. A system for setting label switched paths in a label switched network, 

comprising: 

a plurality of links; and 

a plurality of nodes interconnected to each other via the plurality of links; 

wherein a label switched path is identified for transmitting packets through the 
label switched network and is made up of one or more links interconnecting one or more 
nodes; 

wherein the one or more links within the label switched path include one or 
more virtual links; and 

wherein each of the one or more virtual links is made up of one or more 

physical links. 

1 8. The system of claim 1 7 wherein each node in the label switched path is 
configured to receive packets having respective labels via one or more links connected 
thereto and forward the received packets based on their respective labels via one or more 
links connected thereto; 

wherein each node in the label switched path includes a control component 
configured to maintain label information relating to the labels and a forwarding component 
configured to perform forwarding of the received packets based on the label information; and 

wherein for a node in the label switched path, if the link to be used to forward 
a received packet is a virtual link, the received packet is capable of being forwarded to any 
one of the one or more physical links within the virtual link without changing its label that is 
established in an initial signaling process. 
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1 19. The system of claim 17 wherein the label associated with a packet is 

2 composed of any one of the following entities or combination thereof including a single 

3 sequence of bits of fixed length, time slot position in a TDM frame and wavelength of optical 

4 carrier. 

1 20. The system of claim 1 8 wherein the node in the label switched path 

2 further includes control logic configured to select one of one or more hash functions to be 

3 used to operate on respective labels of received packets to be forwarded via the virtual link to 

4 obtain corresponding hash values; and 

5 wherein the corresponding hash values represent one or more of physical 

6 links within the virtual link that are to be used to forward the received packets. 

■K| 21 . The system of claim 1 8 wherein the node in the label switched path 

jit further comprises: 

Iff a plurality of label forwarding tables, each label forwarding table having a 

p4 plurality of entries, each entry including an input virtual port number, an input label, an 

a 5 output label and an output virtual port number; and 

'■P'J 

j J wherein the input virtual port number represents identification information 

Jif relating to a virtual link used to receive the packets, the input label represents label 

p| information relating to a received packet, the output label represents label information 

9 relating to the received packet to be forwarded and the output virtual port number represents 

10 identification information relating to a virtual link used to forward the received packet.22.A 

1 1 label switching router for use in a multiple protocol label switched network, comprising: 

12 a plurality of virtual links including a plurality of input virtual links and a 

13 plurality of output virtual links, each input or output virtual link having a plurality of 

14 individual links; 

1 5 a control component configured to maintain label information relating to 

1 6 labels carried by packets received via one or more of the input virtual links; 

1 7 a forwarding component configured to perform forwarding of the received 

1 8 packets based on the label information via one or more of the plurality of output virtual links; 

19 and 
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at least one label forwarding table for storing the label information, the at least 
one label forwarding table having a plurality of entries, each entry having an input virtual 
port number, an input label, an output label and an output virtual port number; 

wherein the label switching router is identified as part of a label switched path 
for routing packets; and 

wherein with respect to the label switched path, the control component is 
capable of treating either the plurality of individual links within each input virtual link or the 
plurality of individual links within each output virtual link or both as a single entity. 

J > The label switching router of claim 22 wherein the control component 

is not concerned with details with respect to which ones of the individual links within the 
output virtual link are to be used to forward the received packets. 



packets is capable of being forwarded to any one of the plurality of individual links within an 
output virtual link without changing its associated label that is established in an initial 
signaling process. 



The label switching router of claim 22 wherein a received packet has 
an associated input label, the associated input label corresponding to a forwarding 
equivalence class and an associated output label; 

wherein the label switching router uses the associated input label and an input 
virtual port number associated with the received packet as keys to look up in the at least one 
label forwarding table the associated output label and an output virtual port number 
corresponding to an output virtual link through which the received packet is to be forwarded; 
and 

wherein a first hash function is used to operate on the associated output label 
to obtain a hash value, the hash value representing an output practical port number 
corresponding to one of the plurality of individual links within the output virtual link through 
which the received packet is to be forwarded. 

V) The lat >el switching router of claim 25 wherein a second hash function 

is alternately used to operate on the associated output label to obtain a second hash value, the 
second hash value representing a second one of the plurality of individual links within the 
output virtual link through which the received packet is to be forwarded; and 




The label switching router of claim 22 wherein at least one of the 
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5 wherein by alternately using the first and second hash functions, different ones 

6 of the plurality of individual links within the output virtual link through which the received 

7 packet is to be forwarded are capable of being selected without changing the associated 

8 output label. 

1 t i* 7^ Tne labe l switching router of claim 26 wherein by alternately using the 

2 first and second hash functions, load balancing for the plurality of individual links within the 

3 output virtual link through which the received packet is to be forwarded is achieved. 
1 A The Iabel switchin § rout er of claim 25 wherein for each entry in the at 

least one label forwarding table, if a hash value of the input label associated with that entry is 
equal to a predetermined input practical port number, that entry is tagged; 

wherein the hash value of the input label associated with that entry is obtained 
by using a second hash function; and 

wherein the first and second hash functions are synchronized. 

1% yP- The label switching router of claim 28 wherein all the tagged entries 
are copied and stored into an additional label forwarding table; and 

wherein the additional label forwarding table is associated with the 
predetermined input practical port number corresponding to an individual link within an input 
virtual link. 

/ijj The label switching router of claim 28 wherein when a packet is 

received via an individual link within an input virtual link having the predetermined input 
practical port number, only tagged entries are searched with respect to the received packet. 

np ^ A method for managing virtual links in a label switched network, 
comprising: 

grouping a plurality of individual links into a plurality of virtual links, each 
virtual link having one or more individual links, and the plurality of virtual links including a 
plurality of input virtual links and a plurality of output virtual links; 

maintaining a plurality of ingress routers, wherein each ingress router is 
configured to receive packets and label the packets with associated labels; maintaining a 
plurality of label switching routers within the label switched network, wherein each label 
switching router is configured to receive the labeled packets having respective labels from 
one of the plurality of ingress routers via one or more input virtual links and forward the 
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1 1 received labeled packets via one or more output virtual links, each label switching router 

12 further includes a control component configured to maintain label information relating to the 

13 labels and a forwarding component configured to perform forwarding of the received labeled 

14 packets based on the label information; 

15 maintaining a plurality of egress routers, wherein each egress router is 

1 6 configured to receive the labeled packets forwarded by one of the plurality of label switching 

17 routers; 

1 8 establishing a label switched path having one or more label switching routers 

1 9 for routing the labeled packets, wherein one or more virtual links are used to interconnect the 

20 label switching routers along the label switched path and the label switching routers along the 

21 label switched path communicate with one another via their respective control components to 

22 exchange label information to establish the label switched path; and 

|| treating the one or more individual links within each of the one or more virtual 

§| links being used to interconnect the label switching routers along the label switched path 

|5 collectively as a single entity with respect to the label switched path, wherein the exchanged 

iS label information does not include details relating to which ones of the individual links within 

27 a virtual link are to be used to forward packets, 
w 

f| ^ / The method of claim 31 further comprising: 

fl§ maintaining a label forwarding table at each label switching router; 

jijj wherein the label forwarding table includes a plurality of entries, each entry 

4 including an input virtual port number, an input label, an output label and an output virtual 

5 port number. 

1 The method of claim 32 wherein a plurality of labels uniquely 

2 correspond to a plurality of classes. 

1 ^) 3^ The method of claim 33 wherein the label switched network is a 

2 multiple protocol label switched network and the plurality of class is a plurality of forwarding 

3 equivalence classes. 

1 yf ys. The method of claim 33 further comprising: 

2 for a packet received via an input virtual link: 

3 using an input virtual port number corresponding to the input virtual 

4 link and the label of the received packet to look up an output label and an output virtual port 
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5 number for the received packet in the label forwarding table, the output virtual port number 

6 corresponding to an output virtual link through which the received packet is to be forwarded; 

7 and 

8 using a first hash function to operate on the output label for the 

9 received packet to obtain a hash value, the hash value representing an output practical port 

10 number corresponding to an individual link within the output virtual link through which the 

1 1 received packet is to be forwarded. 

1 2^ 3£r" The method of claim 35 wherein by using the first hash function to 

2 operate on the output label for the received packet, the received packet is capable of being 

3 forwarded to one of the individual links within the output virtual link through which the 
M 4 received packet is to be forwarded without changing the output label. 



X 1 / jo ^f. The method of claim 35 further comprising: 

W 2 for the packet received via the input virtual link: 

§Q 3 selecting one of a plurality of hash functions to operate on the output 

4 label for the received packet to obtain a hash value, the hash value representing an output 

5 practical port number corresponding to an individual link within the output virtual link 

6 through which the received packet is to be forwarded; 

';H 7 wherein by having the plurality of hash functions, load balancing 

fi! 8 among the individual links within the output virtual link through which the received packet is 

9 to be forwarded is achieved. 

1 3£k // The method of claim 35 further comprising: 

2 for each entry in the label forwarding table, tagging that entry if a hash value 

3 of the input label associated with that entry is equal to a predetermined input practical port 

4 number; 

5 wherein the hash value of the input label associated with that entry is obtained 

6 by using a second hash function; and 

7 wherein the first and second hash functions are synchronized. 



1 1 0 39: The method of claim 38 further comprising: 



2 copying all the tagged entries in the label forwarding table into an additional 

3 label forwarding table; and 

4 associating the additional label forwarding table with the predetermined input 

5 practical port number corresponding to an individual link within an input virtual link. 



24 



£ 4$. The method of claim 38 further comprising: 

J 1 

when a packet is received via an individual link within an input virtual link 
having the predetermined input practical port number, searching only the tagged entries with 
respect to the received packet. 
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